A Replacement Policy with Growth-Curve on the Continuous Media Proxy Cache (CMPC)

With rapid proliferation of the internet, lots of content providers make their market debuts on the internet for internet broadcasting systems, VoD service and advertizement using moving pictures; this eventually leads to heavy traffic on the internet. Proxy caching is one of the widely known techniques to solve this problem but so far it has been told not to show satisfiable performance for continuous media. So, in this paper, we propose a replacement policy called LNGV for continuous media files on the proxy cache. For this, we frist analyze the log file of iMBC to see what characteristics the continuous media objects have. In LNGV, the growth-curve function is established to check how each media object’s access frequency varies after n(n ≥ 1)th period and then is used to choose the victim objects for replacement so as to reserve cache space for newly requested object. Simulation results show that our proposed algorithm shows the average 11.5improvement compare with LFU and the performance gap between LNGV and LFU can be reduced as the cache capacity increases.